/*
  Copyright (c) 2014 Arduino.  All right reserved.

  This library is free software; you can redistribute it and/or
  modify it under the terms of the GNU Lesser General Public
  License as published by the Free Software Foundation; either
  version 2.1 of the License, or (at your option) any later version.

  This library is distributed in the hope that it will be useful,
  but WITHOUT ANY WARRANTY; without even the implied warranty of
  MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.
  See the GNU Lesser General Public License for more details.

  You should have received a copy of the GNU Lesser General Public
  License along with this library; if not, write to the Free Software
  Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA  02110-1301  USA
*/
#include "mytype.h"
#include <stdlib.h>
#include <stdio.h>
#include <string.h>
#include <math.h>

#include "Print.h"

// using namespace arduino;

#define PAD_RIGHT 1
#define PAD_ZERO  2
#define PAD_SIZE  4
#define PAD_LONG  8

// Public Methods //////////////////////////////////////////////////////////////

/* default implementation: may be overridden */
size_t Print::write(const uint8_t *buffer, size_t size) {
    size_t n = 0;
    if (format_size > size) {
        uint8_t buff[format_size];
        int top = 0;
        if ((pad & (PAD_ZERO | PAD_RIGHT)) == (PAD_ZERO | PAD_RIGHT)) {
            memset(buff, '0', format_size);
        } else {
            memset(buff, ' ', format_size);
        }
        if (pad & PAD_RIGHT) {
            top = format_size - size;
        }
        memcpy(buff + top, buffer, size);

        for (n = 0; n < format_size; n++) {
            if (!write(buff[n]))
                break;
        }
    } else {
        while (size--) {
            if (write(*buffer++))
                n++;
            else
                break;
        }
    }

    pad         = 0;
    format_size = 0;
    return n;
}

size_t Print::print(const __FlashStringHelper *ifsh) {
#if defined(__AVR__)
    PGM_P p  = reinterpret_cast<PGM_P>(ifsh);
    size_t n = 0;
    while (1) {
        unsigned char c = pgm_read_byte(p++);
        if (c == 0)
            break;
        if (write(c))
            n++;
        else
            break;
    }
    return n;
#else
    return print(reinterpret_cast<const char *>(ifsh));
#endif
}

size_t Print::print(const String &s) { return write(s.c_str(), s.length()); }

size_t Print::print(const char str[]) { return write(str); }

size_t Print::print(char c) { return write(c); }

size_t Print::print(unsigned char b, int base) { return print((unsigned long)b, base); }

size_t Print::print(int n, int base) { return print((long)n, base); }

size_t Print::print(unsigned int n, int base) { return print((unsigned long)n, base); }

size_t Print::print(long n, int base) {
    if (base == 0) {
        return write(n);
    } else if (base == 10) {
        if (n < 0) {
            int t = print('-');
            n     = -n;
            return printNumber(n, 10) + t;
        }
        return printNumber(n, 10);
    } else {
        return printNumber(n, base);
    }
}

size_t Print::print(unsigned long n, int base) {
    if (base == 0)
        return write(n);
    else
        return printNumber(n, base);
}

size_t Print::print(long long n, int base) {
    if (base == 0) {
        return write(n);
    } else if (base == 10) {
        if (n < 0) {
            int t = print('-');
            n     = -n;
            return printULLNumber(n, 10) + t;
        }
        return printULLNumber(n, 10);
    } else {
        return printULLNumber(n, base);
    }
}

size_t Print::print(unsigned long long n, int base) {
    if (base == 0)
        return write(n);
    else
        return printULLNumber(n, base);
}

size_t Print::print(double n, int digits) { return printFloat(n, digits); }

size_t Print::println(const __FlashStringHelper *ifsh) {
    size_t n = print(ifsh);
    n += println();
    return n;
}

size_t Print::print(const Printable &x) { return x.printTo(*this); }

size_t Print::println(void) { return write("\r\n"); }

size_t Print::println(const String &s) {
    size_t n = print(s);
    n += println();
    return n;
}

size_t Print::println(const char c[]) {
    size_t n = print(c);
    n += println();
    return n;
}

size_t Print::println(char c) {
    size_t n = print(c);
    n += println();
    return n;
}

size_t Print::println(unsigned char b, int base) {
    size_t n = print(b, base);
    n += println();
    return n;
}

size_t Print::println(int num, int base) {
    size_t n = print(num, base);
    n += println();
    return n;
}

size_t Print::println(unsigned int num, int base) {
    size_t n = print(num, base);
    n += println();
    return n;
}

size_t Print::println(long num, int base) {
    size_t n = print(num, base);
    n += println();
    return n;
}

size_t Print::println(unsigned long num, int base) {
    size_t n = print(num, base);
    n += println();
    return n;
}

size_t Print::println(long long num, int base) {
    size_t n = print(num, base);
    n += println();
    return n;
}

size_t Print::println(unsigned long long num, int base) {
    size_t n = print(num, base);
    n += println();
    return n;
}

size_t Print::println(double num, int digits) {
    size_t n = print(num, digits);
    n += println();
    return n;
}

size_t Print::println(const Printable &x) {
    size_t n = print(x);
    n += println();
    return n;
}

// Private Methods /////////////////////////////////////////////////////////////

size_t Print::printNumber(unsigned long n, uint8_t base) {
    char buf[8 * sizeof(long) + 1]; // Assumes 8-bit chars plus zero byte.
    char *str = &buf[sizeof(buf) - 1];

    *str = '\0';

    // prevent crash if called with base == 1
    if (base < 2)
        base = 10;

    do {
        char c = n % base;
        n /= base; 
        *--str = c < 10 ? c + '0' : c + 'A' - 10;
    } while (n);

    return write(str);
}

// REFERENCE IMPLEMENTATION FOR ULL
// size_t Print::printULLNumber(unsigned long long n, uint8_t base)
// {
// // if limited to base 10 and 16 the bufsize can be smaller
// char buf[65];
// char *str = &buf[64];

// *str = '\0';

// // prevent crash if called with base == 1
// if (base < 2) base = 10;

// do {
// unsigned long long t = n / base;
// char c = n - t * base;  // faster than c = n%base;
// n = t;
// *--str = c < 10 ? c + '0' : c + 'A' - 10;
// } while(n);

// return write(str);
// }

// FAST IMPLEMENTATION FOR ULL
size_t Print::printULLNumber(unsigned long long n64, uint8_t base) {
    // if limited to base 10 and 16 the bufsize can be 20
    char buf[64];
    uint8_t i          = 0;
    uint8_t innerLoops = 0;

    // prevent crash if called with base == 1
    if (base < 2)
        base = 10;

    // process chunks that fit in "16 bit math".
    uint16_t top  = 0xFFFF / base;
    uint16_t th16 = 1;
    while (th16 < top) {
        th16 *= base;
        innerLoops++;
    }

    while (n64 > th16) {
        // 64 bit math part
        uint64_t q = n64 / th16;
        uint16_t r = n64 - q * th16;
        n64        = q;

        // 16 bit math loop to do remainder. (note buffer is filled reverse)
        for (uint8_t j = 0; j < innerLoops; j++) {
            uint16_t qq = r / base;
            buf[i++]    = r - qq * base;
            r           = qq;
        }
    }

    uint16_t n16 = n64;
    while (n16 > 0) {
        uint16_t qq = n16 / base;
        buf[i++]    = n16 - qq * base;
        n16         = qq;
    }

    size_t bytes = i;
    for (; i > 0; i--) write((char)(buf[i - 1] < 10 ? '0' + buf[i - 1] : 'A' + buf[i - 1] - 10));

    return bytes;
}

size_t Print::printFloat(double number, int digits) {
    if (digits < 0)
        digits = 2;

    size_t n = 0;

    if (isnan(number))
        return print("nan");
    if (isinf(number))
        return print("inf");
    if (number > 4294967040.0)
        return print("ovf"); // constant determined empirically
    if (number < -4294967040.0)
        return print("ovf"); // constant determined empirically

    // Handle negative numbers
    if (number < 0.0) {
        n += print('-');
        number = -number;
    }

    // Round correctly so that print(1.999, 2) prints as "2.00"
    double rounding = 0.5;
    for (uint8_t i = 0; i < digits; ++i) rounding /= 10.0;

    number += rounding;

    // Extract the integer part of the number and print it
    unsigned long int_part = (unsigned long)number;
    double remainder       = number - (double)int_part;
    n += print(int_part);

    // Print the decimal point, but only if there are digits beyond
    if (digits > 0) {
        n += print(".");
    }

    // Extract digits from the remainder one at a time
    while (digits-- > 0) {
        remainder *= 10.0;
        unsigned int toPrint = (unsigned int)remainder;
        n += print(toPrint);
        remainder -= toPrint;
    }

    return n;
}

size_t Print::vprint(const char *format, va_list varg) {
    char format_flag;
    int f_size  = 2;
    size_t ret  = 0;
    pad         = 0;
    format_size = 0;
    if (format == NULL) {
        return ret;
    }

    while (1) {
        while ((format_flag = pgm_read_byte(format++)) != '%') {
            if (format_flag == '\0') {
                return ret;
            }
            ret += print(format_flag);
        }
        pad         = 0;
        format_size = 0;
    vprint_1:
        format_flag = pgm_read_byte(format);
        switch (format_flag) {
            case '\0':
                return ret;
            case '-':
                pad |= PAD_RIGHT;
                format++;
                goto vprint_1;
                break;
            case '0':
                pad |= PAD_ZERO;
            case ' ':
                format++;
                goto vprint_1;
            case '1' ... '9':
                format++;
                format_size += format_size * 10 + format_flag - '0';
                goto vprint_1;
            case '.':
                format++;
                format_flag = pgm_read_byte(format);
                switch (format_flag) {
                    case '1' ... '9':
                        format++;
                        f_size = format_flag - '0';
                        break;
                    default:
                        break;
                }
                goto vprint_1;
                break;
            case 'c':
            case 'C':
                ret += print((char)va_arg(varg, int));
                break;
            case 's':
            case 'S':
                ret += print((char *)va_arg(varg, char *));
                break;
            case 'x':
            case 'X':
                ret += print(va_arg(varg, unsigned int), 16);
                break;
            case 'd': {
                ret += print(va_arg(varg, int));
                break;
            }
            case 'u':
                format++;
                switch (*format) {
                    case 'd': {
                        unsigned long v = va_arg(varg, unsigned long);
                        ret += print(v);
                        break;
                    }
                    case 'l': {
                        unsigned int v = va_arg(varg, unsigned int);
                        ret += print(v);
                        break;
                    }
                    default: {
                        format--;
                        unsigned v = va_arg(varg, unsigned);
                        ret += print((unsigned int)v);
                        break;
                    }
                }
                break;
            case 'l':
                format++;
                switch (*format) {
                    case 'x':
                        ret += print(va_arg(varg, long long), 16);
                        break;
                    case 'd':
                    case 'l': {
                        long long v = va_arg(varg, long long);
                        ret += print(v);
                        break;
                    }
                    case 'f':
                        ret += print(va_arg(varg, double), f_size);
                        break;
                    case 's': {
                        ret += print((char *)va_arg(varg, char *));
                        break;
                    }
                    default: {
                        format--;
                        long v = va_arg(varg, long);
                        ret += print(v);
                        break;
                    }
                }
                break;
            case 'f':
                ret += print(va_arg(varg, double), f_size);
                break;
            default:
                ret += print(format_flag);
                break;
        }
        format++;
    }
    return ret;
}

size_t Print::Format(const char *format, ...) {
    va_list args;
    va_start(args, format);
    size_t ret = vprint(format, args);
    va_end(args);
    return ret;
}
